翻訳と辞書
Words near each other
・ British Mountaineering Council
・ British Movement
・ British Museum
・ British Museum (disambiguation)
・ British Museum (No. 2) Act 1824
・ British Museum Act
・ British Museum Act 1753
・ British Museum Act 1767
・ British Museum Act 1805
・ British Museum Act 1807
・ British Museum Act 1816
・ British Museum Act 1824
・ British Museum Act 1832
・ British Museum Act 1902
・ British Museum Act 1963
British Museum algorithm
・ British Museum Department of Asia
・ British Museum leather dressing
・ British Museum Quarterly
・ British Museum Reading Room
・ British Museum tube station
・ British music
・ British Music Experience
・ British Muslim Awards
・ British Muslim Forum
・ British Muslim Heritage Centre
・ British Muslim Initiative
・ British Muslim TV
・ British Muslims for Secular Democracy
・ British Mycological Society


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

British Museum algorithm : ウィキペディア英語版
British Museum algorithm

The British Museum algorithm is a general approach to find a solution by checking all possibilities one by one, beginning with the smallest. The term refers to a conceptual, not a practical, technique where the number of possibilities is enormous.
For instance, one may, in theory, find the smallest program that solves a particular problem in the following way: Generate all possible source codes of length one character. Check each one to see if it solves the problem. (Note: the halting problem makes this check troublesome.) If not, generate and check all programs of two characters, three characters, etc. Conceptually, this finds the smallest program, but in practice it tends to take an unacceptable amount of time (more than the lifetime of the universe, in many instances) .
Similar arguments can be made to show that optimizations, theorem proving, language recognition, etc. are possible or impossible.
Newell, Shaw, and Simon
called this procedure the British Museum algorithm
:"... since it seemed to them as sensible as placing monkeys in front of typewriters in order to reproduce all the books in the British Museum."
== See also ==
* Branch and bound
* Breadth-first search
* Brute-force search
== Sources ==

* Original text by .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「British Museum algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.